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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
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3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
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Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
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Paper No./Mail Date . 
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DETAILED ACTION 

Introduction 

1 . This office action is in response to applicant's claims filed 
6/3/09. Claims 1-7, 9-19, 21, 22, 24-32 and 41 are currently pending 
and have been examined. 

EXAMINER'S AMENDMENT 

2. An examiner's amendment to the record appears below. Should 
the changes and/or additions be unacceptable to applicant, an 
amendment may be filed as provided by 37 CFR 1.312. To ensure 
consideration of such an amendment, it MUST be submitted no later 
than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a 
telephone interview with Paul A. Harrity on 9/10/09. 

In claim 30, line 5, delete "at least some of". 

In claim 30, line 7, replace "endings associated" with - -endings, 
associated- -. 

In claim 30 line 8, replace "where the sentence endings include" 
with - -as- -. 

In claim 30, line 9, delete "the at least some of". 
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In claim 30, line 11, replace "endings, where" with - -endings 
and a location at which the text fragment occurs within the located 
sentences, where- -. 

In claim 31 , line 4, delete "at least a portion of". 

In claim 31, lines 5 and 6, delete "the at least a portion of". 

In claim 31, line 7, replace "completions associated" with - - 
completions, associated- - 

In claim 31, lines 7 and 8, replace "where the sentence 
completions include" with - -as- -. 

In claim 31, line 8 and 9, delete "the at least a portion of". 

In claim 31 , line 1 1 , replace "completions, and" with - - 
completions, assign scores to the sentence completions based, at 
least in part, on a measure of popularity associated with the sentence 
completions and a location within the located sentences at which the 
text fragment occurs, and- -. 

In claim 31, line 13, replace "fragment." with - -fragment based, 
at least in part, on the scores.- - . 

In claim 41 , line 5, delete "at least a portion of. 

In claim 41 , line 6, delete "the at least the portion of". 

In claim 41 , line 9, delete "the at least the portion of". 
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In claim 41, line 12, replace "completion, and" with - - 
completion, assign scores to the sentence completions based, at 
least in part, on a measure of popularity associated with the sentence 
completions and a location within the identified sentences at which 
the fragment of text occurs, and- -. 

In claim 41, line 14, replace "fragment of text." with - -fragment 
of text based, at least in part, on the scores.- -. 

Cancel claims 43, 44 and 45. 

Allowable Subject Matter 
3. Claims 1 -7, 9-1 9, 20, 21 , 24-32 and 41 are allowed. 

The following is a statement of reasons for the indication of 
allowable subject matter: 

The instant application is deemed to be directed to a non- 
obvious improvement over the invention patented in Shanahan et al. 
(Shanahan, US 6,820,075) in view of Goodwin et al. (Goodwin, US 
7,200,592). 

Shanahan teaches automatic sentence completion of text 
fragments and Goodwin teaches scoring a document, including 
sentences, based on the location of matches, his beginning and end 
of the document). 
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However, neither Shanahan or Goodwin, alone or in 
combination teaches: 

Regarding claim 1 , determining, using a processor associated 
with the one or more server or client devices, sentence endings as 
text that is located within the identified sentences between the 
text fragment and an end of the identified sentences, assigning, 
using a processor associated with the one or more server or client 
devices, scores to the sentence endings based, at least in part, 
on a location within the identified sentences at which the text 
fragment occurs , outputting using a processor associated with the 
one or more server or client devices, the sentence endings as 
potential completions for the text fragment based, at least in part, on 
the scores. 

Regarding claim 30, means for identifying sentence endings, 
associated with the located sentences, as text that is located within 
the located sentences between the text fragment and an end of the 
located sentences, 

means for assigning scores to the sentence endings based, 
at least in part, on a measure of popularity associated with the 
sentence endings and a location at which the text fragment 
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occurs within the located sentences, where the measure of 
popularity associated with one of the sentence endings is based, at 
least in part, on a number of times that the one of the sentence 
endings occurs within the documents; and means for presenting the 
sentence endings as potential completions for the text fragment 
based, at least in part, on the scores. 

Regarding claim 31, determine sentence completions, 
associated with the located sentences, as text that is located within 
the located sentences between the text fragment and an end of 
the located sentences, trim one of the sentence completions by 
dropping one or more words from the one of the sentence 
completions, assign scores to the sentence completions based, at 
least in part, on a measure of popularity associated with the sentence 
completions and a location within the located sentences at which 
the text fragment occurs , and provide a plurality of the sentence 
completions including the trimmed sentence completion as potential 
completions for the text fragment based, at least in part, on the 
scores . 

Regarding claim 41 , identify sentences within the documents 
that include the fragment of text, determine sentence completions 
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as text located within the identified sentences between the 
fragment of text and an end of the identified sentences , merge at 
least two of the sentence completions to form a single merged 
sentence completion, assign scores to the sentence 
completions based, at least in part, on a measure of popularity 
associated with the sentence completions and a location within the 
identified sentences at which the fragment of text occurs , and 
provide a plurality of the sentence completions, including the 
merged sentence completion, as potential completions for the 
fragment of text based, at least in part, on the scores . 

4. Claims 2-7, 9-1 9, 20, 21 , 24-29, and 32 depend from their 
respective allowed independent claims and thus are also deemed 
allowable. 

5. Any comments considered necessary by applicant must be 
submitted no later than the payment of the issue fee and, to avoid 
processing delays, should preferably accompany the issue fee. Such 
submissions should be clearly labeled "Comments on Statement of 
Reasons for Allowance." 
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Conclusion 

6. The prior art made of record and not relied upon is considered 
pertinent to applicant's disclosure. 

Hutchings (US 4,994,966) teaches determining the proper 

ending of a sentence. 

Abe et al. (US 6,173,253) teaches automatic sentence 

correction including corpus word count. 

Anderson (5,678,053) teaches automatic corrections thus 

word prediction in a sentence. 

Golding et al. (US 5,956,739) teaches automatic text 

correction and word completion. 

Burrows (US 6,963,869) teaches nesting and merging 

fields including paragraphs with respect to co-occurring 

matching word found in documents. 

Simonyi (US 2007/01 50469) teaches a score of a 

matching segment found in a particular location of a 

string. 

King et al. (US 5,953,541 ) teaches predictive text entry 
based on disambiguation a key sequence. 



Application/Control Number: 10/697,333 Page 9 

Art Unit: 2626 

Balakrishnan et al. (US 5,952942) teaches word 

prediction based on reduced keypad text entry. 

Kantrowitz et al. (US 6,618,697) teaches phrase 

completion. 

Kawaguchi et al. (US 5,757,983) teaches sorting and 
merging information. 

Laux (US 2001/0004737) teaches a merging driver for 
information and autocompletion of a query. 
Pazandak et al. (US 7,027,975) teaches a language 
interface with sentence completion list. 
Ferrell (US 5,885,083) teaches automatic sentence 
completion determination. 

Newsom et al. (US 2003/0232312) teaches presenting 
sentence completions to users. 
Williams et al. (US 2004/0153975) teaches text entry 
prediction and scoring. 

Miller et al. (US 5,896,321 ) teaches word prediction, and 
word count/popularity based prediction. 
Chua (US 2004/0183833) teaches a word score and 
predictive word input technology. 
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Pun et al. (US 2003/0023426) teaches a predictive text 

system including ranking/scoring the predictive text. 

7. Any inquiry concerning this communication or earlier 

communications from the examiner should be directed to LAMONT 

M. SPOONER whose telephone number is (571)272-7613. The 

examiner can normally be reached on 8:00 AM - 5:00 PM. 

If attempts to reach the examiner by telephone are 

unsuccessful, the examiner's supervisor, David Hudspeth can be 

reached on 571/272-7843. The fax phone number for the 

organization where this application or proceeding is assigned is 571- 

273-8300. 
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Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval (PAIR) 
system. Status information for published applications may be 
obtained from either Private PAIR or Public PAIR. Status information 
for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866- 
217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 
571-272-1000. 

/David R Hudspeth/ 

Supervisory Patent Examiner, Art Unit 2626 

Ims 

9/10/09 



